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Introduction 


The 15-th Smarandache’s problem from [1] is the following: “Smarandache’s simple 


numbers: 
2,3,4.5,6.7.8,9, 10, 11, 13, b4, 15,17, 19, 21, 22, 23, 25, 26, 27, 29, 31,33,. 


A number nis called “Smarandache’s simple number” if the product of its proper divisors 
is less than or equal to n. Generally speaking, n has the form n = p, or n= p’, orn = p’, 
or m= pq, where p and q are distinct primes”. | 

Let us denote: by S$ - the sequence of all Smarandache’s simple Stier and by s, - 
the n-th term of 8; by P - the sequence of all primes and by pz - the n-th term of P; by 
P? - the sequence {p2}%,: by P? - the sequence {p2}%1; by PQ - the sequence {p.q} per, 
where p <q. 

For an abitrary increasing sequence of natural numbers C = {cr}, we denote by 
mo(1) the number of terms of C, which are not greater that n. When n < cy we must put 
' te(n) = 0. | 
In the present paper we find ws(r) in an explicit form and using this, we find the n-th 


term of S in explicit form, too. 
1. ws(n)-representation 


First. we must note that instead of mp(n) we shall use the well known denotation (1). 


Ilence 


mp2(n) = a(n), mpa(n) = m( i). 
Thus. using the definition of S, we get 
s(n) = a(n) + (Yn) + (Yn) + mre(n). (1) 


Our first aim is to exptess ts(17) in an explicit form. For a(n) some explicit formulae 
are proposed in [2]. Other explicit formulae for (1) are contained in [3]. One of them is 


known as Minac’s formula. It is given below 


core k— 1)! 
ron) = DEE EO (2) 


where [.] denotes the function integer part. Therefore, the question about explicit formulae 
for functions m(n).m( fr), t(</2) is solved successfully. It remains only to express mpyo(r) 
in an explicit form. | | | 
Let fk € (1,2, ..r(Sn)} be fixed. We consider all numbers of the kind Peg, Where 
q€ Pq > pr for which px.q <n. The number of these numbers ts (=) — W(Pe), or which 


is the same 
ees, | (3) 
Pk 
When & = 1,2,...,7(/n), numbers py.g, that were defined above, describe all numbers 
of the kind p.q, where p,q € P,p < qp-q <n. But the number of the last numbers ts eens 


to tpg(n). Hence 


+(/n) ; 
Trg(n) = S| (a(—) - 4k), (4) 
. k=l Pk 
because of (3). The equality (4), after a simple computation yields the formula — 
r(Jn) | . 
n m(/nr).(ar(/n) +1 
eT ee ae (5) 
k=l Dk ‘ 
In [4] the identity 
Satie N i ii 
Yor(—)= als ).r(h) + D> wl ) (6) 
par : k=l Pa(Z)+k 


is proved, under the eonditicn b > 2 (bis a real number). When 1($) = a(#), the right 
hand-side of (6) reduces to w(4).1(b). In the case b= Jn and n > 4 equality (6) yields 


a(\/n) ; a S)-m/n) : 
S> m—)=(r(vayyr+ > (———). (7) 


for be _ k=t Pai Jn)+k 
If we compare (5) with (7) we obtain for n > 4 


n(3)—7(/a) 


seat 2 BvEartym =) REMY on " 
a3 “ia Px( fn)+k 


Thus, we have two different explicit representations for tpg(n). These are formulae 
(5) and (8). We must note that the right hand-side of (8) reduces to = nh Me) when 


r(3) = (Vn). 


Finally, we observe that (1) gives an explicit representation for ms(n), since we may use 


formula (2) for (1) (or other explicit formulae for r()) and (5), or (8) for tpg(n). 
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2. Explicit formulae for s,, 


The following assertion decides the question about explicit representation of s,. 


Theorem: The n-th term s, of S admits the following three different explicit representa- 


tions: a8 ; | 
ve gee 9) 
k=0 l + pts(*)) | 
A(n) 
> 1) 
8 oS. ~~" mS(k) " 
on = 2 (ys (10) 
k=0 
O(n) 
I 
Poems 771 we (11) 
(hk 
oo FL — (SEN) 
where 
n2+43n4+4 | 9 
Wn) = Gomer eae es ly Rae (12) 


¢ is Riemann's function zeta and [ is Euler's function gamma. 

Remark. We must note that in (9)-(LL) ms(h&) is given by (1), 7(#) is given by (2) (or by 
others formulae like (2)) and mrg(1) is given by (5), or by (8). Therefore, formulae (9)-(11) 
are explicit. 

Proof of the Theorem. In [2] the following three universal formulae are proposed, using 


me(k) (k = 0, 1....), which one could apply to represent c,. They are the following 


Ch = > [—7): | (13) 
cao 1 + (OEY 
op clk) 
= —? —?|———}); It 
Ci as a) (14) 
ae ' 
Gee. aan (15) 
k=0 Ml [ = }) 
In [5] is shown that the inequality 
ra SO(n), We Looe | | (16) 
holds. Hence 
$2 S00) ai S12 cs (17) 
since we have obviously 
aes Pee (18) 


Then to prove the Theorem it remains only to apply (13)-(15) in the case C = 5, 1e., for 


Cy = Sp. putting there w5(/) instead of mc-(h) and O(n) instead of oo. 


REFERENCES: | | 

(1] Dumitrescu, C., V. Seleacu, Some Sotions and Questions in Number Theory, Erhus 
Univ. Press, Glendale, 1994. 

[2] Vassilev-Missana, M., Three formulae for n-th prime and six for n-th term of twin 


primes. Notes on Number Theory and Discrete Mathematics, Vol. 7 (2001), No. 1, 


15-20. 

[3] Ribenboim P.. The Book of Prime Numbers Records, Springer-Verlag, New York, 
1996. | | 

[1] Vassilev-Missana, M., On one remarkable identity related to function m(.°), Notes on 
Number Theory and Discrete Mathematics, Vol. 8 (2002), No. 4, ..-... 


[5] Mitrinovic, D.. M. Popadié. Inequalities in Number Theory. Nis, Univ. of Nis, 1978. 


45 


